Protanguilla palau ist langgestreckt, mit zylindrischem vorderen Rumpf, der dahinter mäßig abgeflacht ist und in einen sehr flachen Schwanz übergeht. Die bisher untersuchten Tiere waren etwa viereinhalb bis zwanzig Zentimeter lang. Die Schnauze ist abgeflacht. Die Öffnung der Kiemen ist eine ovale Röhre mit einem kurzen, gefransten Kragen. Die Schuppen sind klein und oval. Sie bedecken den Körper in einem Korbgeflecht-ähnlichen Muster, fehlen aber um die Augen, das Maul und die Schnauzenspitze. Das Seitenlinienorgan verläuft durch 80 bis 84 Schuppen. Die Brustflossen setzen im unteren Drittel des Körpers an und haben 18 oder 19 verzweigte Strahlen. Bauchflossen fehlen wie bei allen rezenten Aalartigen. Die Rücken- und Afterflosse erstrecken sich über mehr als zwei Drittel der Körperlänge und sind mit der Schwanzflosse verschmolzen. Die Rückenflosse weist 176 bis 189, die Afterflosse 175 bis 191 unverzweigte Strahlen auf, die Schwanzflosse zehn.